<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>TP1-Algo:  Fichier source de Labyrinthe.h</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
  $(window).load(resizeHeight);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">TP1-Algo
   &#160;<span id="projectnumber">1.0</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Généré par Doxygen 1.8.6 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Page&#160;principale</span></a></li>
      <li><a href="namespaces.html"><span>Espaces&#160;de&#160;nommage</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Fichiers</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>Liste&#160;des&#160;fichiers</span></a></li>
      <li><a href="globals.html"><span>Membres&#160;de&#160;fichier</span></a></li>
    </ul>
  </div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('_labyrinthe_8h_source.html','');});
</script>
<div id="doc-content">
<div class="header">
  <div class="headertitle">
<div class="title">Labyrinthe.h</div>  </div>
</div><!--header-->
<div class="contents">
<a href="_labyrinthe_8h.html">Aller à la documentation de ce fichier.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;</div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="preprocessor">#ifndef LABYRINTHE_H_</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="preprocessor"></span><span class="preprocessor">#define LABYRINTHE_H_</span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor">#include &lt;stdexcept&gt;</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="preprocessor">#include &lt;iostream&gt;</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="preprocessor">#include &lt;fstream&gt;</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="preprocessor">#include &lt;sstream&gt;</span></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="preprocessor">#include &lt;string&gt;</span></div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;</div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;</div>
<div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_chemin_8h.html">Chemin.h</a>&quot;</span></div>
<div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_porte_8h.html">Porte.h</a>&quot;</span></div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_piece_8h.html">Piece.h</a>&quot;</span></div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_file_pieces_8h.html">FilePieces.h</a>&quot;</span></div>
<div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;</div>
<div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;</div>
<div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;</div>
<div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;</div>
<div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="keyword">namespace </span>TP1</div>
<div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;{</div>
<div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;</div>
<div class="line"><a name="l00031"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe.html">   31</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_t_p1_1_1_labyrinthe.html">Labyrinthe</a></div>
<div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;{</div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;    <a class="code" href="class_t_p1_1_1_labyrinthe.html#a81f1cf775efc5f50a6149473c0696624">Labyrinthe</a>();</div>
<div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;    <span class="keyword">virtual</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#af9a1aafe089fcb0ba65fa65eb0d1811d">~Labyrinthe</a>();</div>
<div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;</div>
<div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;    <a class="code" href="class_t_p1_1_1_labyrinthe.html#a81f1cf775efc5f50a6149473c0696624">Labyrinthe</a>(<span class="keyword">const</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html">Labyrinthe</a>&amp;);</div>
<div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;</div>
<div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;    <span class="keyword">const</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html">Labyrinthe</a>&amp; <a class="code" href="class_t_p1_1_1_labyrinthe.html#a1ad0c84b6d7f383a9d65d397d38bcb56">operator =</a>(<span class="keyword">const</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html">Labyrinthe</a>&amp; source);</div>
<div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;</div>
<div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a854dc263c65a447286038fde7843ec41">chargeLabyrinthe</a>(<a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a> couleur, std::ifstream &amp;entree);</div>
<div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;</div>
<div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a7297e9340033b8402836ced30e5c96e0">ajoutePieceLabyrinthe</a>(<a class="code" href="class_t_p1_1_1_piece.html">Piece</a> &amp;p);</div>
<div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;</div>
<div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;</div>
<div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;    <span class="keywordtype">int</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#aaf2181692e1946ce3c42242acb34bcbe">solutionner</a>(<a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a> joueur);</div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;</div>
<div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;    <a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a0c496d235d32655572107f1ea18b8978">trouveGagnant</a>();</div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;</div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;    <a class="code" href="class_t_p1_1_1_chemin.html">Chemin</a> <a class="code" href="class_t_p1_1_1_labyrinthe.html#ac6e2db78398a84ccf495e318df7643d0">cheminLabyrinthe</a>(<a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a> joueur);</div>
<div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;</div>
<div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;</div>
<div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;</div>
<div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;</div>
<div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;</div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a4b4d2f9b7dc1c3572e720269b9bdad0b">ajoutePassage</a>(<a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a> couleur, <span class="keywordtype">int</span> i1, <span class="keywordtype">int</span> j1, <span class="keywordtype">int</span> i2, <span class="keywordtype">int</span> j2);</div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;</div>
<div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a4d0e2a073458a8c1aadf99a394f10929">placeDepart</a>(std::string&amp; nom);</div>
<div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;</div>
<div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a8cfe9f921d848b474e1843d1779753d7">placeArrivee</a>(std::string&amp; nom);</div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;</div>
<div class="line"><a name="l00141"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">  141</a></span>&#160;    <span class="keyword">class </span><a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">NoeudListePieces</a></div>
<div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;    {</div>
<div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;        <span class="keyword">public</span>:</div>
<div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;</div>
<div class="line"><a name="l00145"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a0dfcd04c1cbe96c96568cb4045b1ed4a">  145</a></span>&#160;            <a class="code" href="class_t_p1_1_1_piece.html">Piece</a> <a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a0dfcd04c1cbe96c96568cb4045b1ed4a">piece</a>; </div>
<div class="line"><a name="l00147"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a2f88570e73a4af6e882edd199bbb34d2">  147</a></span>&#160;            <a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">NoeudListePieces</a> *<a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a2f88570e73a4af6e882edd199bbb34d2">suivant</a>; </div>
<div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a3ddca438e38df47b8ba7317fd2c0f2af">  152</a></span>&#160;            <a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a3ddca438e38df47b8ba7317fd2c0f2af">NoeudListePieces</a>(<a class="code" href="class_t_p1_1_1_piece.html">Piece</a> &amp; p, <a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">NoeudListePieces</a>* s = NULL):<a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a0dfcd04c1cbe96c96568cb4045b1ed4a">piece</a>(p), <a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a2f88570e73a4af6e882edd199bbb34d2">suivant</a>(s){}</div>
<div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;    };</div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;</div>
<div class="line"><a name="l00163"></a><span class="lineno">  163</span>&#160;    NoeudListePieces *<a class="code" href="class_t_p1_1_1_labyrinthe.html#a8085a344fef40a88f2be737080b8b85c">trouvePiece</a>(std::string &amp;nom) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00164"></a><span class="lineno">  164</span>&#160;</div>
<div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe.html#a8eb7ef93bae46710cbbc6b07db3e9184">  165</a></span>&#160;    <a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">NoeudListePieces</a> *<a class="code" href="class_t_p1_1_1_labyrinthe.html#a8eb7ef93bae46710cbbc6b07db3e9184">dernier</a>; </div>
<div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe.html#a41c30a4b682aa2846674740f9ae011ee">  167</a></span>&#160;    <a class="code" href="class_t_p1_1_1_piece.html">Piece</a> *<a class="code" href="class_t_p1_1_1_labyrinthe.html#a41c30a4b682aa2846674740f9ae011ee">depart</a>, *<a class="code" href="class_t_p1_1_1_labyrinthe.html#ac426bb3a87931bf212c9b3478d7019d1">arrivee</a>; </div>
<div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="class_t_p1_1_1_labyrinthe.html#ab9727bd08c01a7b8ed33a4523e22a83e">  169</a></span>&#160;    <span class="keywordtype">int</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#ab9727bd08c01a7b8ed33a4523e22a83e">cpt</a>; </div>
<div class="line"><a name="l00180"></a><span class="lineno">  180</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a32d6b079ac02e24a0cc8f265d00a7259">_copier</a>(<a class="code" href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">NoeudListePieces</a>*);</div>
<div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a7ca81e2e69b6c14e8ab95ebc93e73b97">_detruire</a>();</div>
<div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;</div>
<div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#ae0b2183346c7bc6d459fbad723ebef90">_trouveChemin</a>(<a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a>, <a class="code" href="class_t_p1_1_1_chemin.html">Chemin</a>&amp;,<span class="keyword">const</span> <a class="code" href="class_t_p1_1_1_piece.html">Piece</a>&amp;);</div>
<div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;</div>
<div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;    <a class="code" href="class_t_p1_1_1_chemin.html">Chemin</a> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a6c7a9bf56089a18a782553c2c3afa161">_trouvePiecesAccessible</a>(<span class="keyword">const</span> <a class="code" href="class_t_p1_1_1_piece.html">Piece</a>&amp;, <a class="code" href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">Couleur</a>) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;</div>
<div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p1_1_1_labyrinthe.html#a7e3d3b3164b40651295d0bc49047fa18">_mettreParcourueAFaux</a>();</div>
<div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;</div>
<div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;};</div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;</div>
<div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;}</div>
<div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;</div>
<div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;<span class="preprocessor">#endif </span><span class="comment">/* LABYRINTHE_H_ */</span><span class="preprocessor"></span></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a81f1cf775efc5f50a6149473c0696624"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a81f1cf775efc5f50a6149473c0696624">TP1::Labyrinthe::Labyrinthe</a></div><div class="ttdeci">Labyrinthe()</div><div class="ttdoc">constructeur par défaut de la classe Labyrinthe, un labyrinthe sans pièce est créé ...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00025">Labyrinthe.cpp:25</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a7ca81e2e69b6c14e8ab95ebc93e73b97"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a7ca81e2e69b6c14e8ab95ebc93e73b97">TP1::Labyrinthe::_detruire</a></div><div class="ttdeci">void _detruire()</div><div class="ttdoc">Cette méthode détruit proprement le labyrinthe en libérant la mémoire pour chaque noeud...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00365">Labyrinthe.cpp:365</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a0c496d235d32655572107f1ea18b8978"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a0c496d235d32655572107f1ea18b8978">TP1::Labyrinthe::trouveGagnant</a></div><div class="ttdeci">Couleur trouveGagnant()</div><div class="ttdoc">Méthode permettant de trouver la couleur qui résout le labyrinthe le plus rapidement. </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00464">Labyrinthe.cpp:464</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a854dc263c65a447286038fde7843ec41"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a854dc263c65a447286038fde7843ec41">TP1::Labyrinthe::chargeLabyrinthe</a></div><div class="ttdeci">void chargeLabyrinthe(Couleur couleur, std::ifstream &amp;entree)</div><div class="ttdoc">méthode permettant de charger un fichier contenant un labyrinthe d&#39;une certaine couleur ...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00549">Labyrinthe.cpp:549</a></div></div>
<div class="ttc" id="_piece_8h_html"><div class="ttname"><a href="_piece_8h.html">Piece.h</a></div><div class="ttdoc">Ce fichier contient l&#39;interface d&#39;une pièce. </div></div>
<div class="ttc" id="_file_pieces_8h_html"><div class="ttname"><a href="_file_pieces_8h.html">FilePieces.h</a></div><div class="ttdoc">Ce fichier contient l&#39;interface d&#39;une file. </div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a4d0e2a073458a8c1aadf99a394f10929"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a4d0e2a073458a8c1aadf99a394f10929">TP1::Labyrinthe::placeDepart</a></div><div class="ttdeci">void placeDepart(std::string &amp;nom)</div><div class="ttdoc">Méthode qui ajuste le pointeur depart pour qu&#39;il pointe sur la pièce qui à le nom passé en argument...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00260">Labyrinthe.cpp:260</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces_html_a3ddca438e38df47b8ba7317fd2c0f2af"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a3ddca438e38df47b8ba7317fd2c0f2af">TP1::Labyrinthe::NoeudListePieces::NoeudListePieces</a></div><div class="ttdeci">NoeudListePieces(Piece &amp;p, NoeudListePieces *s=NULL)</div><div class="ttdoc">Constructeur de la classe NoeudListePieces. </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00152">Labyrinthe.h:152</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a7297e9340033b8402836ced30e5c96e0"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a7297e9340033b8402836ced30e5c96e0">TP1::Labyrinthe::ajoutePieceLabyrinthe</a></div><div class="ttdeci">void ajoutePieceLabyrinthe(Piece &amp;p)</div><div class="ttdoc">Permet d&#39;ajouter une pièce au labyrinthe. </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00079">Labyrinthe.cpp:79</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html">TP1::Labyrinthe</a></div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00031">Labyrinthe.h:31</a></div></div>
<div class="ttc" id="_porte_8h_html"><div class="ttname"><a href="_porte_8h.html">Porte.h</a></div><div class="ttdoc">Ce fichier contient l&#39;interface d&#39;une porte. </div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a41c30a4b682aa2846674740f9ae011ee"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a41c30a4b682aa2846674740f9ae011ee">TP1::Labyrinthe::depart</a></div><div class="ttdeci">Piece * depart</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00167">Labyrinthe.h:167</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_af9a1aafe089fcb0ba65fa65eb0d1811d"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#af9a1aafe089fcb0ba65fa65eb0d1811d">TP1::Labyrinthe::~Labyrinthe</a></div><div class="ttdeci">virtual ~Labyrinthe()</div><div class="ttdoc">destructeur de la classe Labyrinthe, détruit proprement l&#39;objet </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00032">Labyrinthe.cpp:32</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_ae0b2183346c7bc6d459fbad723ebef90"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#ae0b2183346c7bc6d459fbad723ebef90">TP1::Labyrinthe::_trouveChemin</a></div><div class="ttdeci">bool _trouveChemin(Couleur, Chemin &amp;, const Piece &amp;)</div><div class="ttdoc">Méthode trouvant un chemin pour traverser le labyrinthe pour une couleur donnée. </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00151">Labyrinthe.cpp:151</a></div></div>
<div class="ttc" id="namespace_t_p1_html_a8b5ef3e0301394a6503b5b11ab59690e"><div class="ttname"><a href="namespace_t_p1.html#a8b5ef3e0301394a6503b5b11ab59690e">TP1::Couleur</a></div><div class="ttdeci">Couleur</div><div class="ttdoc">Énumération des couleurs possibles pour une porte. </div><div class="ttdef"><b>Definition:</b> <a href="_porte_8h_source.html#l00023">Porte.h:23</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_ab9727bd08c01a7b8ed33a4523e22a83e"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#ab9727bd08c01a7b8ed33a4523e22a83e">TP1::Labyrinthe::cpt</a></div><div class="ttdeci">int cpt</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00169">Labyrinthe.h:169</a></div></div>
<div class="ttc" id="_chemin_8h_html"><div class="ttname"><a href="_chemin_8h.html">Chemin.h</a></div><div class="ttdoc">Ce fichier contient l&#39;interface d&#39;un chemin. </div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a8cfe9f921d848b474e1843d1779753d7"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a8cfe9f921d848b474e1843d1779753d7">TP1::Labyrinthe::placeArrivee</a></div><div class="ttdeci">void placeArrivee(std::string &amp;nom)</div><div class="ttdoc">Méthode qui ajuste le pointeur arrivee pour qu&#39;il pointe sur la pièce qui à le nom passé en argument...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00283">Labyrinthe.cpp:283</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces_html_a2f88570e73a4af6e882edd199bbb34d2"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a2f88570e73a4af6e882edd199bbb34d2">TP1::Labyrinthe::NoeudListePieces::suivant</a></div><div class="ttdeci">NoeudListePieces * suivant</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00147">Labyrinthe.h:147</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a1ad0c84b6d7f383a9d65d397d38bcb56"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a1ad0c84b6d7f383a9d65d397d38bcb56">TP1::Labyrinthe::operator=</a></div><div class="ttdeci">const Labyrinthe &amp; operator=(const Labyrinthe &amp;source)</div><div class="ttdoc">surcharge de l&#39;opérateur d&#39;assignation, fait une copie profonde du labyrinthe passé en argument dans ...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00056">Labyrinthe.cpp:56</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_ac6e2db78398a84ccf495e318df7643d0"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#ac6e2db78398a84ccf495e318df7643d0">TP1::Labyrinthe::cheminLabyrinthe</a></div><div class="ttdeci">Chemin cheminLabyrinthe(Couleur joueur)</div><div class="ttdoc">Méthode permettant de trouver un chemin pour solutionner le labyrinthe pour une couleur donnée...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00125">Labyrinthe.cpp:125</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a32d6b079ac02e24a0cc8f265d00a7259"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a32d6b079ac02e24a0cc8f265d00a7259">TP1::Labyrinthe::_copier</a></div><div class="ttdeci">void _copier(NoeudListePieces *)</div><div class="ttdoc">fait une copie d&#39;un labyrinthe à partir du noeud fourni en argument </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00339">Labyrinthe.cpp:339</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a8085a344fef40a88f2be737080b8b85c"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a8085a344fef40a88f2be737080b8b85c">TP1::Labyrinthe::trouvePiece</a></div><div class="ttdeci">NoeudListePieces * trouvePiece(std::string &amp;nom) const </div><div class="ttdoc">Méthode retournant l&#39;adresse du noeud de la liste des pièces ayant le nom fourni en argument...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00308">Labyrinthe.cpp:308</a></div></div>
<div class="ttc" id="class_t_p1_1_1_piece_html"><div class="ttname"><a href="class_t_p1_1_1_piece.html">TP1::Piece</a></div><div class="ttdoc">Piece dans un labyrinthe ayant un nom unique et une liste de portes qui partent de cette pièce...</div><div class="ttdef"><b>Definition:</b> <a href="_piece_8h_source.html#l00028">Piece.h:28</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_aaf2181692e1946ce3c42242acb34bcbe"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#aaf2181692e1946ce3c42242acb34bcbe">TP1::Labyrinthe::solutionner</a></div><div class="ttdeci">int solutionner(Couleur joueur)</div><div class="ttdoc">trouve le nombre d&#39;étapes minimales à franchir pour partir de la case départ et arriver à la case arr...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00383">Labyrinthe.cpp:383</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a6c7a9bf56089a18a782553c2c3afa161"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a6c7a9bf56089a18a782553c2c3afa161">TP1::Labyrinthe::_trouvePiecesAccessible</a></div><div class="ttdeci">Chemin _trouvePiecesAccessible(const Piece &amp;, Couleur) const </div><div class="ttdoc">Méthode permettant de trouver toutes les pièces accessibles à partir d&#39;une pièce pour une couleur don...</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00199">Labyrinthe.cpp:199</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a7e3d3b3164b40651295d0bc49047fa18"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a7e3d3b3164b40651295d0bc49047fa18">TP1::Labyrinthe::_mettreParcourueAFaux</a></div><div class="ttdeci">void _mettreParcourueAFaux()</div><div class="ttdoc">mets l&#39;attribut parcourue à faux pour chaque piece dans le labyrinthe </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00521">Labyrinthe.cpp:521</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_ac426bb3a87931bf212c9b3478d7019d1"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#ac426bb3a87931bf212c9b3478d7019d1">TP1::Labyrinthe::arrivee</a></div><div class="ttdeci">Piece * arrivee</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00167">Labyrinthe.h:167</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a4b4d2f9b7dc1c3572e720269b9bdad0b"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a4b4d2f9b7dc1c3572e720269b9bdad0b">TP1::Labyrinthe::ajoutePassage</a></div><div class="ttdeci">void ajoutePassage(Couleur couleur, int i1, int j1, int i2, int j2)</div><div class="ttdoc">méthode privée qui ajoute un passage dans un labyrinthe </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8cpp_source.html#l00688">Labyrinthe.cpp:688</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces_html"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html">TP1::Labyrinthe::NoeudListePieces</a></div><div class="ttdoc">Noeud comprenant une pièce et un pointeur sur la pièce suivante. </div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00141">Labyrinthe.h:141</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_html_a8eb7ef93bae46710cbbc6b07db3e9184"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe.html#a8eb7ef93bae46710cbbc6b07db3e9184">TP1::Labyrinthe::dernier</a></div><div class="ttdeci">NoeudListePieces * dernier</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00165">Labyrinthe.h:165</a></div></div>
<div class="ttc" id="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces_html_a0dfcd04c1cbe96c96568cb4045b1ed4a"><div class="ttname"><a href="class_t_p1_1_1_labyrinthe_1_1_noeud_liste_pieces.html#a0dfcd04c1cbe96c96568cb4045b1ed4a">TP1::Labyrinthe::NoeudListePieces::piece</a></div><div class="ttdeci">Piece piece</div><div class="ttdef"><b>Definition:</b> <a href="_labyrinthe_8h_source.html#l00145">Labyrinthe.h:145</a></div></div>
<div class="ttc" id="class_t_p1_1_1_chemin_html"><div class="ttname"><a href="class_t_p1_1_1_chemin.html">TP1::Chemin</a></div><div class="ttdoc">Classe implémentant une liste simplement chaînée de pièces représentant un chemin dans un labyrinthe...</div><div class="ttdef"><b>Definition:</b> <a href="_chemin_8h_source.html#l00026">Chemin.h:26</a></div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="_labyrinthe_8h.html">Labyrinthe.h</a></li>
    <li class="footer">Généré le Dimanche 8 Juin 2014 19:37:05 pour TP1-Algo par
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
  </ul>
</div>
</body>
</html>
